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Abstract 

The aim of this article is to introduce standard bases of ideals in polynomial rings 
with respect to a class of orderings which are not necessarily semigroup orderings. Our 
approach generalises the concept of standard bases with respect to semigroup orderings 
described in [Gr, GP]. To compute these standard bases we give a slightly modified 
version of the Buchberger algorithm [B]. The orderings we consider are refinements 
of certain filtrations. In the local case these filtrations are Newton filtrations. For 
a zero dimensional ideal, an algorithm converting standard bases with respect to lo- 
cal orderings is given. As an application, we show how to compute the spectrum of 
an isolated complex hypersurface singularity /: (C",0) (C,0) with nondegenerate 
principal part. 



Introduction 

The theory of standard bases has developed since B. Buchberger introduced stan- 
dard bases of ideals in polynomial rings with respect to semigroup wellorderings 
(now called Grobner bases) in 1965 [B]. It has been extended to certain local- 
isations of the polynomial rings by allowing semigroup orderings which are not 
wellorderings [Mol, Gr, GP, Mo2]. The main tool to compute such a standard 
basis is the Buchberger algorithm [B, BW]. By choosing an appropriate semi- 
group ordering, invariants of ideals may be computed from a standard basis with 
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respect to this ordering. For example, the Hilbert function can be obtained from 
a standard basis with respect to a degree ordering. However there are some 
invariants which are not related to semigroup orderings. Consider an isolated hy- 
persurface singularity / : C" — > C with nondegenerate principal part. Its Milnor 
number is readily computed from a standard basis of the Jacobian ideal J/ 
of / with respect to any local semigroup ordering (in fact with respect to any 
local ordering as will be shown). However the spectrum of / is the Poincare series 
of Oc",o/<^/ graded with respect to the Newton filtration given by / [S, KV]. The 
Newton filtration can be refined to a local semigroup ordering if and only if / is 
semiquasihomogeneous. Here we study standard bases with respect to orderings 
which are refinements of Newton filtrations. In general, such an ordering is not 
a semigroup ordering. 

In the first section normal and noetherian orderings are introduced. This is 
the class of orderings for which we are able to give a normal form algorithm 
which terminates (algorithm 2.4). The setup for standard bases with respect to 
normal orderings is outlined in the second section. To compute standard bases, 
s-polynomial sets and reducing sets are introduced. With their help a modified 
Buchberger algorithm can be formulated (algorithm 2.9). It terminates for any 
normal noetherian ordering for which reducing sets exist (theorem 2.10) and 
returns a standard basis (theorem 2.11). 

In the next section Newton orderings are introduced as refinements of Newton 
filtrations. Some Newton orderings arc not normal (lemma 3.2), but they all are 
noetherian and admit reducing sets (propositions 3.5 and 3.8). The case of a zero 
dimensional ideal and a local ordering is studied in in the fourth section. Here 
standard bases do always exist (proposition 4.1). Moreover a standard basis with 
respect to a given local ordering can be computed from a standard basis with 
respect to another local ordering using only linear algebra (algorithm 4.3). In 
the last section we show how to compute the spectrum of an isolated complex 
hypersurface singularity with nondegenerate principal part (corollary 5.4). The 
author implemented the computation of the spectrum into the computer algebra 
program Singular [GPS] using algorithm 4.3. 

1 Orderings 

First fix some notation. Let N = {0, 1, 2, ... } be the nonnegative integers, K a 
field and K[x\ = K[xi^ . . . , the polynomial ring in n > 1 indctcrminates over 
K. We use the exponent notation x'* = a;"^ ■ ■ ■ xj^", o; = (ai, . . . , a„) G N". Let 

M = {x'* I OL E N"} be the set of all monomials of K[x\ and 
T = {cx"|c e i^*, x" e M} the set of aU terms in K[x]. 

The polynomials of K[x\ are sums of the form X^^g^CaX", where A C N** is a 
finite set and c^x" e T for all a & A (we do not write monomials with zero 
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coefficient). Consider a total ordering -< on N" (which is not not necessarily a 
semigroup ordering) and denote the induced ordering on M also by -<. 

Definition 1.1 Let G = {/i,... ,/r} C K[x] be a finite set of polynomials, 
/ C K[yi\ an ideal and / = Z^aeA "^a^" ^ -^M- 

1) LM{f) = x.™^^ is called the lead monomial of f. 

2) LC{f) — CmaxA is Called the lead coefficient of f. 

3) LT(f) - LC{f) ■ LM{f) is called the lead term off. 

4) L{G) = {LM{x°'g) \ e M, g e G} is called the lead monomial set of G. 

5) L{I) — {LM{g) I gi e 7} is called the lead monomial set of I. 

Any nonempty set of monomials which is the lead monomial set of a finite set 
of polynomials or of an ideal will be called lead monomial set. For a semigroup 
ordering L{I) and L{G) can be identified with monomial ideals. In general this 
is not the case. But the ordering -< still satisfies 

LM{f + g)^ max (LM(/), LM{g)) 

for all f,gE K[x\. Instead of respecting the semigroup structure of N"", the 
ordering -< should satisfy the following condition. 

Definition 1.2 The ordering -< is called normal, if for all / e i^[x], x" e M 

x° ^ 1 ^ LMipef) -< LM{f). 

A normal ordering -< is called global (resp. local) ifxi >~ 1 (resp. Xi -< 1), 1 < i < n. 
A normal ordering is called mixed if it is neither global nor local. 

For a normal ordering the set = {g & K[x\ \ LM{g) = 1} is multiplicatively 
closed. Moreover LM{f) = LM{gf) for all f,ge K[k\ with LM{g) = 1. For 
semigroup orderings the lead monomial sets behave like ideals (in a noetherian 
ring), i.e. every increasing sequence gets stationary. 

Definition 1.3 The ordering -< is called noetherian if the following condition is 
satisfied: 

Every increasing sequence of lead monomial sets i^o C Li C L2 C . . . gets 
stationary. 

Any semigroup ordering is normal and noetherian, but the converse does not 
hold. 
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2 Standard bases 

Proceeding along the lines of [GP], we introduce standard bases with respect to 
normal orderings. Prom now on let ^ be a normal ordering. Let S^^K[x\ be the 
localisation of K[yi] in S^. Por every ideal / C iCfx], let 5"^^/ = / ®k[x] S^^K[yi] 
and J = S-^I n K[x]. Note that always L{I) = L(T). 

Definition 2.1 Let / C K[x] be an ideal and G = {/i, . . . , fr} C /. 

1) G is called a standard basis of I if L{G) — L{I). 

2) G is called interreduced if L({fi}) % L{G \ {/»}) for all i = 1, . . . , r. 

3) G is called reduced if for every / G G no monomial of / except its lead 
monomial is contained in L{G). 

If -< is not a semigroup ordering, then in general not every ideal has a standard 
basis. Albeit for noetherian orderings this is true. 

Lemma 2.2 If ~< is noetherian, the every ideal I C. K[x\ has a standard basis. 
Proof: The standard proof applies. □ 

Every standard basis G oi I can be shortened to an interreduced standard 
basis by iteratively deleting those / e G for which L({/}) C L{G\{f}). Reduced 
standard bases do in general only exist for global orderings. To do standard basis 
computations a normal form is needed: 

Definition 2.3 [GP, def. 1.5] Let 3^ = {G C K[yi] \ G ordered and finite}. A 
function NF: K[x.] x "J K[k] is called normal form if for all p G K[^] and 
G e ^ NF{p,G) ^ ^ LM{NF{p,G)) ^ L{G). Then NF{p,G) is called 
normal form of p with respect to G. 

Following [GP] , to get a normal form which does not only work in the global case, 
one considers homogeneous polynomials in K[t,x\. So let 

Mt = {i°^°x° I ao G N,a G N"}, 
7t = {cr°x" \ ce K*,aoeN,ae N"}, 

be the monomials and terms of i^[t,x]. Define a global wellordering -<h on 
by setting 

i"°x" t^'^^ ^ ao + \a\ < /3o + or 

ao + \a\ = /So + and x" -< x^. 
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With respect to powers of t, this ordering behaves hke a semigroup ordering. 
We frequently need to consider lead monomials in ir[t,x] and K[x\. For every 
polynomial / = E^ga ^ax'' G K[^], let = EaeA Cat'^''^-^"'°'x° be the ho- 
mogenisation with respect to t. Conversely, for / = '^(^^o a)&A C(ao,c«)^""x" let 
f\t=i = E(«o, a)Gyi C(ao,a)x" be its dchomogenisation. For polynomials of K[x\ 
(resp. K[t, x]) we always use -< (resp. -<h) in the computation of lead monomials, 
lead terms, .... Let G = {/i, . . . , fr} C K[t, x] be a finite ordered set of homo- 
geneous polynomials and let p & K[t, x] homogeneous. For a semigroup ordering, 
the following is just the normal form NFMora of [GP] . 

Algorithm 2.4 

h :— NormalForm(p, G) 

h :— p 
:= 

AsmiT 17 f ^^^^^ f e GU H, 1] e7t, a eN with \ 
WmLb 1^ ^^^^^^ ^ and ?7 ^ 1 if / e J 

choose first such / with a minimal 
IF q; > THEN 

H ■.= H[j{h} 
h ■= r/i - rif 
lFt\h THEN 

choose a maximal with t"' \ h 
h /i/t" 



Lemma 2.5 Ifh is a normal form ofp with respect to G = {fi, . . . , fr} computed 
by NormalForm, then there exist ^i, . . . ^ 7t, g E K[t,x\ homogeneous and 
Ji, ■ ■ ■ , jfc e {1, ■ ■ ■ , J^} such that 

k 
i=l 

with LM{g\t=i) = 1 and LM{h\t=i) ^ L{G\t=i). Moreover gp, - ,ikfjk 

and h (if nonzero ) are homogeneous of the same degree with 

LM{gp) = LM{Un) ■ ■ ■ LM{Uj,) LM{h). 
Proof: This just the proof of [GP, theorem 1.9 2)]. □ 

Proposition 2.6 // the ordering -< is noetherian, then NormalForm is a nor- 
mal form in the sense of definition 2.3. 

Proof: In view of lemma 2.5 it is enough to show that NormalForm terminates. 
But -< is noetherian, so the proof of [GP, prop. 1.9 1)] applies. □ 

To actually compute such a standard basis one needs s-polynomials. 
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Definition 2.7 Let / = XlaeA ^aX", g = E^es ^^^^^ ^ ^M- Then 

spoly(/, g){a,fi) = {d^y^^f - Ca^'^g) / gcd (x", x'^) 

is called s -polynomial of f and g at {(X,l3). Moreover 

, (aj) e Ax B,3x^ eM: \ 
Spoly(/,^) = |spoly(/,^)(„,^) | ^M(x-Vspoly(/,^)(.,^)) = x'^lcm(x«,x/^) / 

is called the s-polynomial set of f and g. 

For a semigroup ordering |Spoly(/, fir)| = 1 and we get the usual s-polynomial. 
Now we want to imitate the Buchberger algorithm. Given a finite set of generators 
G = {/i, . . . , fr} of an ideal /, this algorithm enlarges G by some elements of / 
such that all s-polynomials spoly(/, (?), f,gEG reduce to zero. For a semigroup 
ordering this imphes that x** spoly(/, g) reduces to zero for all x" e M. In our 
setup this is not the case. Let G — {/i, . . . , fr} C i^[i,x] be a finite set of 
homogeneous polynomials and let / G / = (/i, . . . , /r) homogeneous. Assume 
that that NormalForm terminates for -<. 

Definition 2.8 A finite set R{f, G) C M of monomials is called a reducing set 
for (/, G) if the following holds: For all x" e M, there exist 

• a homogeneous polynomial g e i^[t,x] with LM{g\t=i) = 1, 

• ^i:--- :^k^% and 

• hi,... ,hkeGU {NormaIForm(x^/, G) | x^ e R(f, G)} 
such that the polynomial x°'f has a representation of the form 

k 
i=l 

with LM{gx"f) = LM{^ihi) LM{^ihi), 2 < i < k. If there exists a reducing 
set for every (/, G) as above, then we say that reducing sets exist. 

For a semigroup ordering we always can take R{f,G) = {!}. Now we can for- 
mulate a standard basis algorithm. Let G — {/i, . . . , fr} C K[x\ be a finite set 
of polynomials. Let -< be such that NormalForm terminates and that reducing 
sets exist. Moreover assume that the procedure ReducingSet(/i, 5") computes a 



6 



reducing set for {h, S). 
Algorithm 2.9 



S := StandardBasis(G) 

S := 

P--={if,9)\f,9^S} 
WHILE P ^ DO 

choose {f,g)eP;P:=P\{{f,g)} 
FOR ALL h e Spoly(/, g) DO 
R:=ReducingSet(h,S) 
FOR ALL x" G /? DO 

p := NormalForm(x'*/i, S) 
IF p^O THEN 
S :^SU {p} 
P:^PU{{pJ)\feS} 



Theorem 2.10 Let -< be noetherian such that reducing sets exist. Then Stan- 
dardBasis terminates. 

Proof: Again the standard proof apphes. □ 

Theorem 2.11 Let -< be such that NormalForm terminates and reducing sets 
exist. Let I C K[yi] be an ideal. Equivalent for G — {/i, . . . , fr} Q I are: 

i) G is a standard basis of I. 
a) G = Stand£LrdBasis(G). 

Hi) NormalForm(x"^'*, G"^) = for all x° e /i G Spoly(/i, Z^), 1 < i < 
j < r. 

vi) f el ^ NormalForm(/'*, G^) = 0. 

v) f el ^ gf = ^jLi Ci/ii for some g G K[k], ^i, . . . , G T andji, ... Jk^ 
{l,...,r} with LM{g) = 1 and LM{f) = LM{Un) ^ • • • ^ LM{Uj,)- 

Proof: The standard proof applies to i)=>ii), iii)=>iv), iv)^v) and v)^i). 

ii) ^iii): Assume that ii) holds and let / G i^[t,x] homogeneous. First we 
show the following 

Claim: If / has a representation of the form 

k 

f-Y.^ifH With LM{f)^LM{Un)^hLM{UiX 2 < i < A;, 

i=l 
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then f — f — Cifji has a representation of the form 

k 

9~f-Y.~^ifi, with LM{gf)^LM{U~n)yhLMiU.X 2<i<~k, 



=1 



for a homogeneous g G -ft'[t,x] with LM{g\t=i) = 1. 

Indeed, after a permutation of summands / = Yli=2^ifji with LM{f) = 
LM{Un) = ■■■ = LM{U)^) LM{Un)^ / + 1 < z < A; for a / G {1, . . . , A;}. 
If Z = 1 we are done. Otherwise let q = LC{^ifjJ, then 

I / \ ' 



lead terms cancel 



for some t] G % and /i G Spoly(/j2, /j^J- Since zzj holds T]h has a representation 

9Vh = E?=iC'4' with LM{gi,fj,) LM{grjh) = LM(ei/,j) ^M(4'4'), 
2<i<k'. Then 

^ X fc fc' 

^/ = 1 1 + - ) ^es/^s + E + E ^^'/^-^ 

and LM(y/) = LM{gUis) = ■■■ = LM{gUn) and LM(y/) LM{Cigfj,), 
l + l <i <k amd LM(gf) LM{g^'-fj>}, 1 <i <k'. Thus (after expansion) 

we have found a representation of g^/ with Z — 1 lead terms instead of I. Then the 
claim follows by induction. 

Now let x** G M and let h G Spoly(/j, /j). Then there exists a. g E K[t,x\ 
with lead monomial 1 such that g^x.'^h has a representation as in the claim. 
Then the claim shows that during the computation of NormalForm(x"/i, G) 
on never ends up with an element which cannot be reduced except zero. Thus 
NormalForm(x'*/i, G) = and in) follows. □ 

Corollary 2.12 Let -< be such that NormalForm terminates and reducing sets 
exist. If G is a standard basis of the ideal I C K[x\, then G generates S^^I over 

3 The Newton ordering 

Let XL be a nonempty finite set of nonzero linear forms / : M" — > M and let S G 
(Mq )" be fixed. We call the real number 

ws{a) = min{/(Q! + 6) \ I e L} 
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the weight of a e (R^)" with respect to £. Let Cs{l) = {a G (R^T I '^s(oi) = 
l{a + S)}, / G A subscript of 5 = will be omitted. Then Cs{l) is a cone with 
respect to C{1): for aU O! G Cs{l), P G C(/) by definition ws{a + 0) = l{a + fi), 
soa+fie Cs{l). 

Definition 3.1 L is called rational if all cones C{1), I G £ are rational (i.e. every 
cone is the locus where a finite set of linear forms with rational coefficients is 
nonnegative) . 

For the rest of this section let £ be rational and S G (Q^)". Restricting ws{-) to 
N" and identifying M with N'^ we call 

«;5(x") = mm{l(a + S)\leL} 

the Newton weight of x** G M. Define the Newton weight of / = ^^eA ^ax" to 
be 

ws{f) = min{it;5(x") \ a e A}. 

The induced filtration K[x]s = {/ G K[x] \ ws{f) > s} of i^r[x] is called a Newton 
filtration. This filtration does not distinguish all monomials in general. So take 
any semigroup order and define 

x" -< yP <(=^ w<j(x") > ws{-K^) or 

■^^(x") = ^^(x^) and x** -<o x''. 

for x", -x.^ G M. This ordering is called a Newton ordering. A Newton filtration 
(resp. a Newton ordering) is a filtration (resp. an ordering) which arises in the 
above way. 

Lemma 3.2 Let -< be a Newton ordering. Then -< is normal in the following 
three cases: 

1 ) All linear forms I G L have nonnegative coefficients. 

2) All linear forms I G L have nonpositive coefficients. 

3) S^O. 

Proof: The first two cases are obvious. So let 5 = and x", x'' G M. We have to 
show that x'' ^ 1 implies x^x'' -< x°. There exist linear forms I, I', I" E L such 
that ^/;(x") = l{a), w{x.^) = I'ifi) and w(x"x^) = l"{a + 0). Therefore 

w(x«x^) = I" {a + 13)= I" (a) + I" {13) 

>/(a) + r(^) = w(x")+«;(x'^). 
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Then ^ 1 implies either w{'x^) < =^ u'(x"x^) < ■{/;(x") or 'w{x^) — and 
/3 ^0 1 =^ w^yfx^) — w{'x°') and x"x^ x". In both cases we get x^x" -< x". 

□ 



Note that -< is an ordering on M which is not a semigroup ordering in generaL 
For example let £j = {x + 2y, 2x + y} and f = x + y (figure 1). 



Then Wo{x^f) = Wo{x^ + x^y) = w{x^) = 3/2, so LM{x'^f) = x^. On the 
other hand Wo{y^f) = Wo{xy'^ + y^) = w{y^) = 3/2, hence LM{y'^f) = y^. So -< 
is not a semigroup order. It follows from [R] that every semigroup ordering is a 
Newton ordering with |£| = 1 and S = 0. 

If the coefficients of every / e L are positive (negative), then -< is a local 
(global) ordering. Consider the set of monomials 



Clearly Ms{l) is a cone with respect to M{1): if x" e Ms{l) and x" e M(/), then 
x"x^ e Jvlsil). Let Rs{l) be the ii'-algcbra generated by the monomials in M5(/). 
Then Rs{l) is a /2(/)-module. Since L is rational, R{1) is noctherian and i?5(/) is 
finitely generated since S has rational coordinates. Now let G = {/i, ... , fr} C 
K[x] be a finite set of polynomials and / C K[yi] an ideal. Define L{G)s{l) = 
L{G) n JAs{l) and L{I)s{l) = L(7) n Ms{l). Let R{G)s{l) (resp. R{I)s{l)) be the 
X-algebra generated by the monomials in L{G)s{l) (resp. L{I)s{l)). 

Example 3.3 Let £ = {/i, /2, ^3} = {3a; + 3y, 2x + 6y, 6x + 2|/} and S = (1, 1). 
Then (figure 2) 




Figure 1: JCj = {x + 2y, 2x + y} 



= {x" e M I wi(x") = /(a + S)}, I e 



R{h) 
Rih) 
Rik) 



C[xy,x^y,x^y,xy^,xy^], 
C[xy'^,y] and 
C[x, x^y]. 
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Figure 2: £ = {3a; + 3|/, 2x + 6|/, 6a; + 2|/} 

The corresponding modules are (figure 3): 

Rsih) = x^R{h) © xR{li) © R{li) © © y^R{h), 

Rsih) = y^Rik) and 

Rs{h)=x^R{h). 



y 




Figure 3: £ = {3a; + 3y, 2x + 6y, 6x + 2|/}, 5 = (1, 1) 

Lemma 3.4 L{G)s{l) and L{I)s{l) are cones with respect to M{1) . R{G)s{l) and 
R{I)s{l) are finitely generated R{l)-submodules of Rs{l). 

Proof: Let / = EaeA^aX" G X[x] with LM(/) = x"o e M(/)5(0- For every 
yfi e M(Z) and every a & A there exists a, I' E fi such that 

W5(x'^x^) = /'(a + P + S)= I' {a + S)+ I' {13) 
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so LM{x^f) = -xPLM{f). Therefore both L{G)s{l) and L{I)s{l) are cones 
with respect to M(/). This shows that R{G)s{l) and R{I)s{l) are indeed R{1)- 
sub modules of Rs{l). They are finitely generated since Rs{l) is a noetherian 
module. □ 

Proposition 3.5 Let -< be a Newton ordering. Then -< is noetherian. 

Proof: Let Lq Li Q L2 ^ . . . be an increasing sequence of lead monomial sets, 
i.e. every Lj is either L{G) for a finite set of polynomials G C K\x\ or L{I) for 
an ideal / C K[k\. Let / G H. By lemma 3.4 the monomials of Lj H M5(/) span 
over K a i?(/)-submodulc of Rsi})- Hence i?o ^ -Ri ^ -R2 ^ • • • is a increasing 
sequence of submodules. But Rs(l) is noetherian, so this sequence gets stationary 
and so does the sequence {LiC\JAs{l))i&i. Since \L\ < 00 also the sequence (Lj)iepj 
gets stationary. □ 

Corollary 3.6 Let ^ be a Newton ordering. Then every ideal I C K[x\ has a 
standard basis with respect to -<. 

Corollary 3.7 Let -< be a normal Newton ordering. Then NormalForm ter- 
minates. 

Let G — {/i, . . . , fr} C K[t, x] be a finite set of homogeneous polynomials, let 

I = (/i, . . . , /,.) and f E I homogeneous. We want to construct a reducing set 
for {f,G). Let Si be a finite set of monomials which generates i?({/|t=i})<j(/) 
over R{1), I E L and let S = IJ^g^^ 5";. For every E S there exists a monomial 
x^ e M such that LM(x^/ = x^. 

Proposition 3.8 R — {xP \ E S} is a reducing set for (/, G). 

Proof: Let x** e M and let r°xT = LM{y:P'f) E JAsil). We have to find a 
representation of x"/ as in definition 2.8. Then there exist monomials x^ E 

R n JAsil) and x^ E M(/) such that x^ = x^x^ and x" = x^x^. It follows from 
lemma 2.5 that there exists a homogeneous g E K[t,x\ with LM{g\t=i) = 1, 
^i, ■ ■ ■ E 7t and hi, . . . ,hk E GU {NormalForm(x^/, G) | x^ e R} such 
that 

k 

gjf = J2 ^^h^, LM(gJf) = LM(^ihi) >~ LMi^^hi), 2 < i < k. 
1=1 

But then yx"/ = x'gx^f = J^f^, x^^^/i^ with 

LM{gx^f) = LMix'gJf) = x^LM{gJf) 
= x^LM{iihi) = LM(x^ei^i) 
>- LM{x^^ihi), 2<i<k. 
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This completes the proof. □ 

Corollary 3.9 Let -< be a normal Newton ordering. Then reducing sets do exist. 

Corollary 3.10 Let -< be a normal Newton ordering. Then StandardBasis 

terminates. 

4 Local orderings and zero dimensional ideals 

Let ^ be a local ordering and let / C K[x] be a zero dimensional ideal, i.e. an 
ideal with dimft-(ir[x]/7) < oo. In this case S^^K[x] — ir[x](x) = K[x](^xi,...,xri)- 
We show that there always exists a finite standard basis of /. Moreover such 
a standard basis can be computed from a given standard basis with respect to 
another local semigroup ordering using only linear algebra. 

Proposition 4.1 Every zero dimensional ideal I C K[x\ has a standard basis 
with respect to any local order. 

Proof: Since dim/ = there exists a m G N such that (x)™ C /(x). Then 
L(/)\(x)™ = {x**!, . . . , x'*'^} is a finite set of monomials. There exist polynomials 
/i, . . . , /fe e 7 with LM{fi) = x"% 1 < ^ < fc. Clearly {/i, . . . , /J together with 
all monomials of degree m is a standard basis of / with respect to ^. □ 

For a local Newton ordering a standard basis can be computed with our variant 
of Buchbergers algorithm. For an arbitrary local ordering however it is not clear 
that this works. In particular, we do not know the corresponding reducing sets. 
One the other hand in the case of zero dimensional ideals and global semigroup 
orderings, one can do the following: given a standard basis with respect to a given 
ordering, the FGLM-algorithm [FGLM] computes a standard basis with respect 
to another ordering using only linear algebra. The key is that zero dimensional 
ideals admit finite defining systems. 

There are two reasons why the FGML-algorithm will not work in our case: 
Firstly, for a local ordering, a standard basis of / does not necessarily generate 
/ as a i^r[x]-module. The second reason is that the FGLM-algorithm depends on 
the fact that the set of lead monomials has the structure of a monomial ideal, 
which is in general only true for semigroup orderings. 

Nevertheless it is possible to convert standard bases between different local 
orderings. Let m e N such that (x)"^ C and let G = {/i,... , fr} be a 
standard basis of / with respect to -<. Then I is an ideal in K[x\ with (x)*" C /(x). 
The following lemma shows the relation between G and /. 

Lemma 4.2 G together with all monomials of degree m generates I as K[x\- 
module. 

Proof: This follows immediately from L[I) = L[I). □ 
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The algorithm 



First choose a monomial ideal Z C. I which contains a power of the maximal 
ideal. The best choice for Z would be the maximal monomial ideal contained 
in I, but this ideal may be expensive to compute. Since Z contains a power of 
the maximal ideal, M \ Z is a finite set of monomials. Consider the following 
partition of M \ Z: 



= {x" e M \ Z I x" L(/)}, 

= {x" e M \ Z I x" e L{I)}. 

Let H — {x"i, . . . ,x"'=} and N — {x^^+i, . . . ,x"'=+''}. There exist polynomials 
hi,... ,hk^I such that LT{hi) = x"% 1 < i < k. These polynomials are 
straightforward to compute from G. The ideal I C K[x\ is an infinite dimensional 
i^'-vector space with basis {hi, . . . , hj.} U (M fl Z). So after some linear algebra 
we can assume hi — x"' G K (N) (this simplification is just of cosmetic nature). 
Then 



/ x"^ \ 



y 



(hi\ 

\hkj 



Denote the kx{k + ji) matrix on the left hand side by A. Now reorder the mono- 
mials . . . ,x"*^+'' with respect to a second local ordering -<2. This defines a 
matrix A (which arises from A by permuting columns) on which we perform Gauss 
elimination. Call the resulting matrix again A. Then there exists a permutation 
cr e Sk+n (operating on the columns of A) such that 



a{A) 



( x"-(i) \ 

X<*<T(fc+l) 



( 1 



/ x°-(i) \ 

X'^<T(fc) 
X'*<T{fc + l) 

^x'^'^C^+m) j 



with LT(/i9 = x"-(«) for 1 < i < A;, 
vector space / still has as basis \h'^, . . 



thus x'*-(i) , . . . x"-(*) 

,/?4}u(znM), SOX' 



■a„-(fe+i) 



As a K- 



L^^(I). Let Z(,en be a finite set of generators of the monomial ideal Z. Then by 
construction {h[, . . . , h'/^} U Zgg^ is a standard basis of / with respect to -<2- 

Now we formulate the algorithm. So let G be a standard basis of / with 
respect to -<. Assume that we are given the following procedures: 
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ComputeZgen(G, -<) 

Input: G is a standard basis of a zero dimensional ideal / C K[x\ with 

respect to the local ordering -<. 

Output: A reduced set of generators of a monomial ideal contained in / 
which contains a power of (x) . 

GaussEliminate(A) 

Input: A is a. k X [k + n) matrix over K of rank k. 

Output: The k x {k + /i) matrix over K which arises from A by Gaussian 
elimination. 

Then the description of our algorithm is as follows. 
Algorithm 4.3 



G2 := StandardBasisChange(G, -<, -<2) 
Zgen ■— ComputeZgen(G, -<) 

M := {X" e M I X° ^ (Zgen)} 

7V:= {x" e M I x" ^L{G)} 
H ■=M\N 
F := 

FOR ALL x" e DO 

choose the first f E G with LM{rjf) — x" for some rj e7 

F:=FU{r]f} 

A := the matrix of coefficients of all / e F with respect to M 

sorted according to -<;2 
A := GaussEliminate(74) 

F :— the elements of the vector which arises from multiplying A with 
the column vector of the elements of M sorted according to ^2 

G2 '■= F U Zggn 

Altogether we have proved the 

Proposition 4.4 Let G be a standard basis of the ideal I (1 K[x\ with respect to 
the local ordering -< and let -<2 be another local ordering. Then StandardBa- 
sisChange computes a standard basis of I with respect to -<2- 

Corollary 4.5 For every ideal I C K[x\ and every local ordering -< 

diuiK i^[x]/J = |{x" e M I x" L{I)}\ . 

For degree orderings like degrevlex^ the set of generators Zg^n can be computed 
as follows: One computes the highest corner x'^ of /, i.e. the smallest monomial 
not contained in L{I). Then x" -< x'^ implies x" G /. For degree orderings the 
set {x" e M I x" ;^ x^} is finite. Let Zi = {x" e M | |a| = |t|,x" x^} and 
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^2 = {x" e M I |a| = |t| + 1,x" ^ (Zi)}. Then we may take Zg^n = U Z2. 
This will also work (with a few modifications) in the case of a weighted degree 
ordering or a Newton ordering. 

5 Applications 

Let -< be a normal Newton ordering, / C K\x\ an ideal and G a standard basis 
of / with respect to -<. The Newton filtration on K\x\ induces a filtration on the 
quotient i^[x]/7. Let Gr^K[yi\/l = 0^^K(ir[x]/7),/(ir[x]/7)>, be the associ- 
ated graded module. Now assume that dim/^(i^'[x]/J)s/(fr[x]//)>s < 00 for all 
s G M and let P{t) be the Poincare series of Gr^K\x\/I. The coefficients of this 
series can be computed as follows. 

Proposition 5.1 Let s e R. The coefficient Cs oft^ in P{t) is 

Cs = dim^(ir[x]/7),/(ir[x]/7)>, = |{x" G M I x" ^ L{I),ws{^n = s}\ • 

Proof: By definition the elements of i? = {x^ G M | x** ^ L{I),ws{'x.'^) = s} are 
linearly independent in the fT-vector space V = {K[k]/ I)s/ {K[x\/ I)^s- Now let 
x** G L[I) be the smallest monomial of Newton weight ws{yi°') = s. Then there 
exists a / G 7 with LM{f) = x". By construction / - LT(f) e K {B) U /s:[x]>„ 
so x" G -fC (B) in V. By induction this holds for all x" G L{I) of Newton weight 
s. □ 

5.1 The spectrum of a hypersurface singularity 

Let /: (C", 0) — > (C, 0) be the germ of a holomorphic function with an isolated 
critical point at 0. Let J/ = {df/dxi, . . . , df/dxn) Q C{x} be the Jacobi ideal 
of /. The Milnor number of / 

M = dime (C{x}/ J^) 

is a topological invariant of /. Since / has an isolated singularity is finite. 
Then / is + l)-determined, which means that / does not change its analytical 
type if we forget about terms of order higher than 11 + 1. So we can assume that 
/ is given by a polynomial. Moreover there exists a m G Nq such that (x)™ C Jj, 
so C{x}/Jf ~ C[x\(^^)/ Jf. This means that we can compute the Milnor number 
of / from a standard basis of Jf with respect to a local ordering -< as 

M/) = |M\L(J;)|. 

The spectrum of / is an analytical invariant of / which is finer than the Milnor 
number. It consists of = rational numbers {ai, . . . , a^} which often are 
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written in the form 'Yl!i=i ■ These rational numbers are defined in terms of 
the mixed Hodge structure on the vanishing cohomology of the Milnor fibre of 
/ [AGV]. In many cases the spectrum is determined by the Newton polygon of 
/ which is constructed as follows. If / = YliaeA'^oi^ Or{'x°') be the positive 
orthant in centred at a e Nq C W^, a e A. Then the Newton polygon S/ of 
/ is the convex hull of the union (JaeA Or(x"). 

Let be the set of compact faces of Ey. For every compact face cr e E^ let 
fa — '^aeAncr ^ot^°' mouomials of / with support on a. 

Definition 5.2 / has nondegenerate principal part if for every cr e E^ the poly- 
nomials dfa/dxi, . . . , dfa/dxn do not have a common root in (C*)". 

For every compact face c £ E^ there exists a unique linear form la - ^ Q. with 
la\a = 1- Let £j — {la \ (J E Ej} and let 5 = (1, ... , 1). Consider the Newton 
filtration on C[x] associated to £ and 5. This induces a filtration on C{x}. The 
following theorem is due to M. Saito. 

Theorem 5.3 [S, KV] If f has nondegenerate principal part then the spectrum 
of f coincides with the Poincare series of the artinian module C{x}/Jj graded 
by the Newton filtration. 

Now let ^ be a Newton ordering for L and 8. Clearly -< is local. Since we have 
assumed that / is given by a polynomial, as a consequence of proposition 5.1 and 
theorem 5.3 we get the 

Corollary 5.4 If f has nondegenerate principal part then the spectrum of f con- 
sists of the II rational numbers 

{wsi^n\^''^LiJf)}- 

Example 5.5 Consider the surface singularity 

/ ^x'' + y'' + z'' + xY + x'z' + yh' 

I /22i 22, 2 2\i 222 

+ xyz[x y + X z +yz)+xyz. 

The principal part of / is nondegenerate and the Newton polygon of / has twelve 
faces: 
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Figure 4: Newton polygon of / 

Using corollary 5.4 and algorithm 4.3, the spectrum of / is 

th + 3t^ + 3ti + 6t^ + 9tl + 9t^ + ISt 
+18ti + I8ti + 21t2 + 24t3 + 24tT5 + 25t^ 
+24:t^ + 2Ati + 2lti + 18i^ + + 13i^ 

25 13 9 7 29 5 

+9tT^ + 9^"^ + 6^2 + 3p + 3^12 + ^2. 
In particular = 323 and Pg{f) = 44. 

6 Concluding remarks 

This work arose from the desire to have a program which computes the spectrum 
of an isolated hypersurface singularity. Our variant of the Buchberger algorithm 
has been successfully coded. However it turned out that it is much faster to 
compute a standard basis with respect to a semigroup ordering and to convert 
it to a standard basis with respect to the corresponding Newton ordering using 
StandeirdBcisisChange. This not really a surprise: standard basis algorithms 
for semigroup orderings have been carefully optimised for years, see [GGM, Ma] . 
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The computation of the spectrum of an isolated hypersurface singularity with 
nondegcncratc principal part is now implemented in the computer algebra pro- 
gram Singular and will hopefully be available in further releases. For conve- 
nience, our web site 

www . mathematik . uni-mainz . de/AlgebraischeGeometrie/Spectnim/index . shtml 

offers an interface to this implementation. 
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